# !/usr/usuari/des python
#  -*- coding: utf-8 -*-
"""
@Author        : itgnay
@Time          : 2023/3/1 21:13
@FileName      : 欧拉函数.py
@LastEditors   : None
@Editors       : PyCharm
"""

"""欧拉函数"""


def ola(n):
    res = n
    i = 2
    while i * i <= n:
        # print(i)
        res = res * (i - 1) / i
        if n % i == 0:
            n /= i
        i += 1
    if n > 1:
        return res * (n - 1) / n


print(ola(42))
